首页> 外文OA文献 >Repairing Inconsistent Databases: A Model-Theoretic Approach and Abductive Reasoning
【2h】

Repairing Inconsistent Databases: A Model-Theoretic Approach and Abductive Reasoning

机译:修复不一致的数据库:一种模型 - 理论方法和方法   诱导推理

摘要

In this paper we consider two points of views to the problem of coherentintegration of distributed data. First we give a pure model-theoretic analysisof the possible ways to `repair' a database. We do so by characterizing thepossibilities to `recover' consistent data from an inconsistent database interms of those models of the database that exhibit as minimal inconsistentinformation as reasonably possible. Then we introduce an abductive applicationto restore the consistency of a given database. This application is based on anabductive solver (A-system) that implements an SLDNFA-resolution procedure, andcomputes a list of data-facts that should be inserted to the database orretracted from it in order to keep the database consistent. The two approachesfor coherent data integration are related by soundness and completenessresults.
机译:在本文中,我们考虑了分布式数据的相干集成问题的两种观点。首先,我们对“修复”数据库的可能方法进行了纯粹的模型理论分析。我们这样做的特点是,有可能从一个不一致的数据库中“恢复”一致的数据,而在那些数据库模型中,这些模型应尽可能合理地显示出最小的不一致信息。然后,我们引入了一个仿生应用程序来恢复给定数据库的一致性。此应用程序基于实现SLDNFA解析过程的归纳求解器(A-system),并计算应插入数据库或从数据库中撤出以保持数据库一致性的数据事实列表。一致性数据集成的两种方法与健全性和完整性结果相关。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号